Approximation theory

Results: 831



#Item
351Uriel Feige / NP-complete problems / Computational complexity theory / Adi Shamir / Symposium on Theory of Computing / International Colloquium on Automata /  Languages and Programming / Symposium on Foundations of Computer Science / Approximation algorithm / Uriel / Theoretical computer science / Applied mathematics / Mathematics

Uriel Feige, Publications, JanuaryPapers are sorted by categories. For papers that have more than one version (typically, journal version and conference proceedings), the different versions are combined into one

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-02 09:14:39
352Numerical analysis / Computational complexity theory / Digital signal processing / Algorithm / Mathematical logic / Time complexity / Priority queue / Piecewise linear function / Approximation / Theoretical computer science / Applied mathematics / Mathematical analysis

Online Amnesic Approximation of Streaming Time Series Themistoklis Palpanas University of California, Riverside Michail Vlachos

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2003-12-20 03:52:30
353Combinatorics / Central limit theorem / De Moivre–Laplace theorem / Mathematical series / Number theory / Binomial coefficient / Taylor series / Factorial / Binomial distribution / Mathematics / Mathematical analysis / Integer sequences

The normal approximation to the hypergeometric distribution Mark A. Pinsky, Northwestern University 1 Introduction

Add to Reading List

Source URL: www.dartmouth.edu

Language: English - Date: 2003-11-11 13:38:55
354Statistical inference / Estimation theory / Outlier / Local outlier factor / Normal distribution / Variance / Estimator / RANSAC / Mean / Statistics / Robust statistics / Data analysis

A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data Ninh Pham Rasmus Pagh

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2013-10-15 07:21:23
355Linear algebra / Statistical classification / Abstract algebra / Operator theory / Functional analysis / Kernel trick / Kernel / Gaussian function / Linear classifier / Algebra / Mathematics / Machine learning

Scalable learning through linearithmic time kernel approximation techniques Johan von Tangen Sivertsen March 24, 2014 Abstract

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2014-03-28 07:27:25
356Numerical linear algebra / Matrix theory / Sparse matrix / Matrix / Sparse approximation / Belief propagation / Eigenvalues and eigenvectors / Time complexity / Algebra / Mathematics / Linear algebra

1 Sparse Recovery Using Sparse Matrices Anna Gilbert, Piotr Indyk Abstract—We survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-05-15 17:43:14
357Applied mathematics / Computational complexity theory / Algorithms / Streaming algorithm / Ε-net / Approximation algorithms / Computational geometry / Mathematics

Sketching, streaming, and sub-linear space algorithms Piotr Indyk MIT (currently at Rice U)

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2009-02-23 00:05:29
358Computational complexity theory / Complexity classes / Approximation algorithm / NP-complete / ACM SIGACT / European Symposium on Algorithms / International Colloquium on Automata /  Languages and Programming / Uriel Feige / Algorithm / Theoretical computer science / Applied mathematics / Computer science

Curriculum Vitae of Uriel Feige Contact Information Department of Computer Science and Applied Mathematics The Weizmann Institute of Science Rehovot 76100, ISRAEL Phones (office), (cell)

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-01 11:38:31
359WKB approximation / Differential equation / Partial differential equations / Equations / Symbol / Spectral theory of ordinary differential equations / Mathematical analysis / Approximations / Asymptotic analysis

BERNSTEIN WAVES CLOSE TO ECR IN 2D GEOMETRY

Add to Reading List

Source URL: www.ioffe.ru

Language: English - Date: 2004-01-28 10:57:03
360Signal processing / Stochastic optimization / Least mean squares filter / Applied mathematics / Adaptive filter / Stochastic approximation / Echo cancellation / Kernel adaptive filter / Adaptive beamformer / Digital signal processing / Electronic engineering / Filter theory

988 IEEE SIGNAL PROCESSING LETTERS, VOL. 14, NO. 12, DECEMBER 2007 Interference-Normalized Least Mean Square Algorithm

Add to Reading List

Source URL: jmvalin.ca

Language: English - Date: 2007-11-19 01:17:22
UPDATE